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Abstract. In the papers [EKlj . |EK2j and [EK3] with Masaki Kashiwara, the author 
introduced the notion of symmetric crystals and presented the Lascoux-Leclerc-Thibon- 
Ariki type conjectures for the affine Hecke algebras of type B. Namely, we conjectured 
that certain composition multiplicities and branching rules for the affine Hecke algebras 
of type B are described by using the lower global basis of symmetric crystals of Vg(A). In 
the present paper, we prove the existence of crystal bases and global bases of Vg(0) for any 
symmetric quantized Kac-Moody algebra by using a geometry of quivers (with a Dynkin 
diagram involution) . This is analogous to George Lusztig's geometric construction of U~ 
and its lower global basis. 

1. Introduction 

1.1. Let K AKA be the Grothendieck group of the affine Hecke algebra H n (q) of type A n 
and set K AnA = ® n>0 K AKA . Generalizing the LLT conjecture [LLTj for the Hecke algebra 
of type A, S. Ariki [Arij proved that /T AHA ® Z C is isomorphic to U~(g) as U~(g) -modules. 
Here g — sle-i or gl^ according that the parameter q of the affine Hecke algebras of type 
A is a primitive £-th root of unity or not a root of unity. This isomorphism sends the 
irreducible modules of the affine Hecke algebras to the specialization of the upper global 
basis of U~(g) at v — 1. His proof is based on two results in the geometric representation 
theory. One is the equivariant /T-theoretic description of the irreducible and standard 
modules of the affine Hecke algebras by Chriss-Ginzburg and Kazhdan-Lusztig, and the 
other is G. Lusztig's geometric construction [Luslj of the lower global basis of U~(g). 
Lusztig's theory is summarized as follows. 

Let g be a symmetric Kac-Moody algebra and I an index set of simple roots of g. For 
a fixed set of arrows Q, we consider (/, Q) as a (finite) oriented graph. We call (/, Q) a 
quiver. For an /-graded vector space V, we define the moduli space of representations of 
quiver (/, fl) by 

E v ,n=0Hom(V i ,V j ). 

. n . 

I KJ 

The algebraic group GV = Yliei GL(Vi) acts on Ev,n- Lusztig introduced a certain full 
subcategory J2v,n of ^(Ey,n) where ^(Ey,n) is the bounded derived category of con- 
structible complexes of sheaves on E V) n (for the definition, see section [H]). Let K(£tv,a) 
be the Grothendieck group of i?v,n- He constructed the induction operators and the 
restriction operators e- on the Grothendieck group Kq := ©v-KX^v.n); where V runs over 
the isomorphism classes of /-graded vector spaces. He proved the following theorem. 

Theorem 1.1 (Lusztig). 

(%) The operators e\ and /, define the action of the reduced v-analogue B v (g) of g on 
Ka ®i[ v ^ v -i] Q(v), and Kq Oz^- 1 ] Q( v ) is isomorphic to U~(g) as a B v (g) -module. 
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The involution induced by the Verdier duality functor coincides with the bar involution 
onU-(g). 

(ii) The simple perverse sheaves in @ v £?v,n give the lower global basis ofU~(g). 

1.2. Recently in |EKlj and |EK2j with M. Kashiwara, the author presented an analogue of 
the LLTA conjecture for the affine Hecke algebra of type B. In |EK2] . we considered U v (g) 
and its Dynkin diagram involution 9 and constructed an analogue Bg(g) of the reduced 
v -analogue B v (g) (for the definition, see Definition 12.91 below). We gave a Bg(g)-modu\e 
Vg(X) for a dominant integral weight A such that 9(X) = A, which is an analogue of the 
B v (g)-modu\e U~(g) (for the definition, see Definition 12.101 below) . We defined the notion 
of symmetric crystals and conjectured the existence of the global basis. In the case g = gl^, 
I = Z odd , 6{i) = —i and A = 0, we constructed the PBW type basis and the lower (and 
upper) global basis parametrized by the ^-restricted multi-segments. We conjectured that 
irreducible modules of the affine Hecke algebras of type B are described by the global basis 
associated to the symmetric crystals. 

1.3. In this paper, we construct the lower global basis for the symmetric crystals by 
using a geometry of quivers (with a Dynkin diagram involution) . Hence for any symmetric 
quantized Kac-Moody algebra U v (g), we establish the existence of a crystal basis and a 
global basis for Vg(0). 

We introduce the notion of ^-quivers. This is a quiver (J, Q) with an involution : I I 
(and 9 : Q — > Q) satisfing some conditions (see Definition 14.11) . This notion is partially 
motivated by Syu Kato's construction [Ktj of the irreducible representations of the affine 
Hecke algebras of type B. 

We also introduce the ^-symmetric /-graded vector spaces. This is an /-graded vector space 
V = (Vi)iei endowed with a non-degenerate symmetric bilinear form such that Vj and Vj 
are orthogonal if j ^ 9(i). For a ^-quiver (/, fi) and a ^-symmetric /-graded vector space 
V, we define the moduli space Ev,n of representations of (/, fi) adding a skew-symmetric 
condition on E v ,^ with respect to the involution 9. 

Similarly to Lusztig's arguments, we consider a certain full subcategory ^v,n of ^( e E v ,n) 
and its Grothendieck group v,Q- We define the induction operators Fi and the restriction 
operators E{ on 8 Kq := ®v e Kv,n where V runs over the isomorphism classes of the 9- 
symmetric /-graded vector spaces. We prove the following main theorem which is an 
analogous result of Theorem 11.11 

Theorem 1.2 (Theorem EHU). e K Q <g> Z [„,„-i] Q(v) = V g (0) as B e (g) -modules. The simple 
perverse sheaves in 9 Kq give a lower global basis ofVg(0). 

Though Lusztig proved Theorem 11.11 using some inner product on K^, we prove Theorem 
11.21 using a criterion of crystals (Theorem 12.141) and certain estimates for the actions of Ei 
and Fi on simple perverse sheaves (Theorem 15. 3p . 
This paper is organized as follows. 

In section 2, we recall some results on the quantum enveloping algebras, the theory of the 
crystal bases and the global bases, the notion of symmetric crystals and known results of 
perverse sheaves and Fourier-Sato-Deligne transforms. Especially, we recall an important 
criterion of crystals in Theorem 12.141 We use this in our proof of existence of the crystal 
basis of Vg(0). 

In section 3, we give a quick review on Lusztig's construction of U~(g) and its lower global 
basis. 

In section 4, we introduce the notion of ^-quivers and ^-symmetric /-graded vector spaces. 
We define the category ^v,q and the induction operators F^ and the restriction operators 
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Ei. We calculate actions of Ei and on ^?v,n- We also prove that Ei and Fi commute 
with the Fourier-Sato-Deligne transforms. 

In section 5, we introduce the Grothendieck group Kq and show three key results. First, 
we calculate the commutation relations of Ei and Fi. Second, we give certain estimates 
of coefficients with respect to the action of Ej and Fi on simple perverse sheaves. These 
estimates satisfy the condition in Theorem 12.141 Third, we prove the invariance of simple 
perverse sheaves with respect to the Verdier duality functor. Combining these results we 
prove the main theorem. 

Remark 1.3. We give two remarks on a difference from the "folding" procedure and an 
overlap with perverse sheaves arising from graded Lie algebras by Lusztig. 

(i) Our construction is completely different from Lusztig's construction, "Quiver with 
automorphisms", in his book [Lus3l Chapter. 12-14]. 

He considered actions a : J — > I and a : H — > H induced from a finite cyclic 
group C generated by a. Put an orientation Q such that out (a(/i)) = a(out(/i)) and 
in(a(/i)) = a(in(/i)). He said this orientation "compatible". Let V a be the category of 
/-graded vector spaces V such that dimV; = dimV^) for any j 6 /. For V G V a , a 
induces a natural automorphism on E v ,n and a functor a* : ^(E v ,n) ~ * ^(E v> s]). He 
introduced "C-equivariant" simple perverse sheaves (B, 0), where B is a perverse sheaf 
on Ev,^ and : a*B = B. Then he proved that the set Uvev a Bv,Q of C-equivariant 
perverse sheaves gives a lower global basis of U~(g). Here g has a non-symmetric 
Cartan matrix which is obtained by the "folding" procedure with respect to the C- 
action on /. 

But in our construction, a ^-orientation is not a compatible orientation. Moreover the 
most essential difference is that his construction has no skew-symmetric condition in 
our sence. Hence the set of simple perverse sheaves e &v,o. and the space 9 Kq ®z[ v>v -i] 
Q(v) = Vq(0) are different from B v ,^ and U~(g), respectively. The explicit crystal 
structure of Vg(0) is unknown except for the case g = jjL^, / = Z odd and 9(i) = —i in 
[EK2] . 

(ii) In some special case, the lower global basis constructed in this paper is obtained by 
Lusztig ( [Lus4] and |Lus5| ). Let us consider the case G = SO(2n, C). Let g be the Lie 
algebra of G and T a fixed maximal torus of G. Set £21-1 (1 < i < n) the fundamental 
characters of T. Asuume q G C* is not a root of unity. We choose a semisimple element 
s G T such that £2i-i(s) G g z ° dd .>° for any i and put d^i-i = {j\£2j-i{s) = q 2l ~ 1 }. 
Then the centralizer G(s) of s acts on 

g 2 := {X G g I sXs" 1 = q 2 X} 

which has finitely many G(s)-oribits. Lusztig considered the category JSfa) of 
semisimple G(s)-equivariant complex on g 2 and constructed the canonical basis B(g 2 ) 
of K(g 2 ) which is the Grothendieck group of ^(g 2 )- 

On the other hand, let us consider the ^-symmetric vector space V such that wt(V) = 
Sr=i ^2i-i(o!2i-i+Q!_2i+i) and the following ^-quiver of type A 2n and the ^-orientation 








-2n+ 1 



-5-3-11 3 5 

3 



2n- 1 



In this case, we have G(s) = Yli=i GL(d 2 i-i) = 9 Gy and g 2 = 9 E Vi sj- Thus the set 
e 3 g v,n of simple perverse sheaves conincide with B(g 2 )- 
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and certain quiver presentations. Susumu Ariki gave me some comments and encourage- 
ment. Yuichiro Hoshi taught me basic concepts, examples and some techniques in algebraic 
geometry and derived categories till midnights at RIMS. 

2. Preliminaries 
2.1. Quantum enveloping algebras. 

2.1.1. Quantum enveloping algebras and reduced v-analogue. We shall recall the quantized 
universal enveloping algebra U v (q). In this paper, we treat only the symmetric Cartan 
matrix case. Let I be an index set (for simple roots), and Q the free Z-module with a 
basis {cti}i & i. Let (* , *) : Q x Q ^ Z be a, symmetric bilinear form such that (a*, a^) = 2 
and (aij, Oj) G Z< for i ^ j. Let v be an indeterminate and set K := Q(v). We define its 
subrings A , Aoo and A as follows. 

A = {/ G K | / is regular at v — 0} , 

Aoo = {/ G K | / is regular at v — oo} , 

A = Q[v,u -1 ]. 

Definition 2.1. The quantized universal enveloping algebra U v (q) is the Y^-algebra gen- 
erated by elements e^, fi and invertible elements ti (i G /) with the following defining 
relations. 

(1) The ti 's commute with each other. 

(2) tjdtj 1 = v^' a ^ a and tjfitj 1 = v~^' a ^fi for any i,j G /. 

(3) [e i ,f j ]=S ij t ^^ I fori > jeI. 

(4) (v-Serre relation) For % ^ j, 

YS-lf^e^ = 0, jZi-lff^f^ = 0. 

fc=0 fc=0 

Here b — 1 — (cKj, acj) and 

ef ) = e k J[k] v \ , /« = f?/[k] v \ , [k] v = (v k - v - k )/{v - v~ x ) , [k) v \ = [l] v ■ ■ ■ [k) v . 

Let us denote by U~(g) the subalgebra of U v (q) generated by the /j's. 
Let e[ and e* be the operators on U~($) defined by 

These operators satisfy the following formulas similar to derivations: 

e'^ab) = (e[a)b+ (Ad(^)a)e-&. 
The algebra U~(q) has a unique symmetric bilinear form ( • , • ) such that (1, 1) = 1 and 

(e'.a, b) = (a, fib) for any a,b G U~(q). 
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It is non-degenerate. The left multiplication operator fj and e\ satisfy the commutation 
relations 

e[fj = r + dy, e*f 3 = f,< * + 6,, A,l(/,). 

and the e-'s satisfy the u-Serre relations. 

Definition 2.2. The reduced v- analogue B v (g) of g is the Q(v)-algebra generated by e\ and 

u 

2.1.2. Review on crystal bases and global bases of U~ . Since e\ and fi satisfy the f-boson 
relation, any element a G U~ (g) can be uniquely written as 



a = ^fl n) a n with e\a n = 0. 



fn n>0 

Here f (n) = 

Definition 2.3. We define the modified root operators ei and fi on U~(q) by 

eta = ^ fi n ~ 1)(X m fi a = ^2 fi n+1) a n - 

n>l n>0 

Theorem 2.4 ( [Kal] ). We define 
e>o, h,...,i e ei 

B(oo) = j/i! • • • /i £ • 1 mod vL(oo) \ £ > 0, z'i, • • • , in G Ij C L(oo)/vL(oo). 

Then we have 

(1) eiL(oo) C L(oo) and /jL(oo) C L(oo), 

(2) B(oo) is a basis of L(oo)/vL(oo), 

(3) fiB(oo) C B(oo) and ei-B(oo) C B(oo) U {0}. 
We call (L(oo), B(oo)) the crystal basis ofU~(g). 

Definition 2.5. We define €i(b) : = max{m G Z^ole^b 7^ 0} /or z G / and 6 G B(oo). 

Let — be the automorphism of K sending t> to v~ x . Then Ao coincides with A^. 
Let V be a vector space over K, L an A-submodule of V^, Loo an Aoo- submodule, and 
Va an A-submodule. Set := L fl PI Va- 

Definition 2.6 ( |Kalj ). VKe say that (Lq, I^Va) is balanced if each of Lq, and 
Va generates V as a K.-vector space, and if one of the following equivalent conditions is 
satisfied. 

(1) E —> Lq/vL is an isomorphism, 

(2) E — > Loo/v^Loo is an isomorphism, 

(3) (L fl Va) © (f -1 £oo H Va) — » Va^s an isomorphism. 

(4) A ®qE — > L , Aoo®qE — > LoojA^iqE — » Va and~K®qE — > V are isomorphisms. 

Let — be the ring automorphism of [/^(fj) sending w, tj, e^, /j to u -1 , t" 1 , e^, 
Let CZ„ (0) a be the A-subalgebra of U v (g) generated by e^, f^ and £j. Similarly we 
define U~(g) A - 

Theorem 2.7. (L(oo), L(oo)~, [/"~(g) A ) is balanced. 
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Let 

G low : L(oo)/vL{oo)^E : = L(oo) n L(oo)~ n C/~(fl) A 

be the inverse of E^^L(oo)/vL(oo). Then {G low (o) | b G -B(oo)} forms a basis of C/~(g). 

We call it a (lower) global basis. It is first introduced by G. Lusztig ( |Luslj ) under the 
name of "canonical basis" for the A, D, E cases. 

Definition 2.8. Let 

{G up {b) | b e B(oo)} 

be the dual basis of {G low (b) \ b G 7?(oo)} with respect to the inner product ( • , • ). We call 
it the upper global basis ofU~(g). 

2.2. Symmetric Crystals. Let 9 be an automorphism of 7 such that 9 2 = id and 
(a!0(j), otQ(j)) = (a^Oj). Hence it extends to an automorphism of the root lattice Q by 
6{a.i) = Oie{i)i an d induces an automorphism of U v (g). 

Definition 2.9. Let Bq(q) be the Y^-algebra generated by Ei, Fi, and invertible elements 
Ti(i G 7) satisfying the following defining relations: 

(i) the Ti 's commute with each other, 

(ii) T 6 (i) = T { for any i, 

(iii) TiEjTr 1 = jjK + ^w^i)^ and T^T' 1 = v ^ + a e {i) ,-^) F . f or ij G j ? 

(iv) EiFj = v-^'^FjEi + (8 id + SeQjTi) for i,j G I, 

(v) the Ei 's and the Fi 's satisfy the v-Serre relations. 

We set F/ n) = F?/[n] v \. 
Proposition 2.10 f [EK2l Proposition2.11.]). Let 

A G P + := {A G Hom(Q, Q) | A(aij) G Z> /or an?/ i G 7} 
fre a dominant integral weight such that 6(X) = A. 

(i) There exists a B 9 (q) -module Vg(X) generated by a non-zero vector <fi\ such that 

(a) Ei(j)\ = for any i G 7, 

(b) Ti4> x = f (Qi ' a) 0a for any i G I, 

(c) {u G Vg(X) | EiU = for any i e 1} = K<p x . 

Moreover such a Vg(X) is irreducible and unique up to an isomorphism. 

(ii) There exists a unique non-degenerate symmetric bilinear form (•, •) on Vg(X) such 
that (0a, 0a) = 1 and (E^u, v) = (u, Fiv) for any i G I and u, v G Vg(X). 

(iii) There exists an endomorphism — of Vg(X) such that <p\ = <p\ and av = civ, FiV = FiV 
for any a G K and v G V$(X). 

Hereafter we assume further that 

there is no i £ I such that 9(i) = i. 

In |EK2j . we conjectured that Vg(X) has a crystal basis. This means the following. Since 
Ei and F^ satisfy the -y-boson relation E^Fi = v~ ( - ai ' a ^ FiEi + 1, we define the modified root 
operators: 

Ek(u) = Y,Ft 1] u n and F^u) = 

n>l n>0 

when writing u = Y^n>o^i u n with EiU n = 0. Let Lg(X) be the A -submodule of Vg(X) 
generated by ■ ■ ■ F ie (fi\ (£ > and i%, . . . , ie G 7), and let Bg(\) be the subset 

{X • • • Fi t cf)\ mod vLg(X) \£ > 0, h, . . . , i t G /} 

6 



Of Lg(X)/vLg(\). 

Conjecture 2.11. Let X be a dominant integral weight such that 6(\) = \. 

(1) FiLg(X) C Lg(\) and EiL e (X) C L 9 (X), 

(2) B e (X) is a basis of L (X)/vL e (X), 

(3) FjB e (X) C B (\), and EMX) C B e (X) U {0} ; 

(4) FiEi(b) = b for any b G -Be (A) such that Eib ^ 0, and EiFi(b) = b for any b G Bg(X)- 
Moreover we conjectured that Vg(X) has a global crystal basis. Namely we have 

Conjecture 2.12. (L e (x), LgJX), V e (X) l D is balanced. Here V e {X)T := U-(g) A <f> x . 

Example 2.13. Suppose q = qI^, the Dynkin diagram involution 8 of I defined by 8(i) = 
— i for i G / = Z odd . 



e 
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And assume A = 0. In this case, we can prove 

i&I 

Moreover we can construct a PBW type basis, a crystal basis and an upper and lower 
global basis on Vg(0) parametrized by "the ^-restricted multisegments" . For more details, 
see [EK2] . 

2.3. Criterion for crystals. Let K[e, /] be the ring generated by e and / with the defining 
relation ef = v~ 2 fe + 1. We call this algebra the u-boson algebra. Let P be a free Z- 
module, and let a be a non-zero element of P. Let M be a K[e, /]-module. Assume that M 
has a weight decomposition M = ©g g pMg and eM\ C M\ +a and fM\ C M\- a . Asuume 
the following finiteness conditions: 

for any A G P, dimM A < oo and M A+na = for n ^> 0. 

Hence for u G M, we can write u = ^ n>0 f^ n 'u n with ew n = 0. We define endmorphisms 
e and / of M by 

eu = X;/ (B - 1) «», 7« = ^/ (n+1 V, 

n>l n>0 

Let B be a crystal with weight decomposition by P in the following sense. We have 
wt: B -> P, /: B -> 5, e: B -> 5 U {0} and e: B -> Z> satisfying the following 
properties, where P A = wt _1 (A): 

(i) /B A C P A _ a and eP A C B A+Q U {0} for any A G P, 

(ii) /efe = b ii eb ^ 0, and eo f = id#, 

(iii) for any A G P, B\ is a finite set and B\ +na = (f> for n 3> 0, 

(iv) = max{n > | e n 6 7^ 0} for any b G B. 

Set ord(a) = supjri G Z | a G f n Ao} for a G K. We understand ord(0) = 00. 

Let {G(b)}bsB be a system of generators of M with G(b) G M wt (6). Asuume that we have 

expressions: 

eG(b) = E biV G{b), fG(b) = F btV G(b). 

b'eB fe'G-B 
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Now consider the following conditions for these data, where £ = e(b) and £' = e(b'): 



(2.1) ovd(F b! y) > l-£', 

(2.2) ovd(E bib ,) > -£', 

(2.3) F b j b eir e (l + vA ), 

(2.4) E^ev^l + vAo), 

(2.5) ord(F bM ) > 1 - £' if £ < £' and b' ^ fb, 

(2.6) ord(E b ,v) >-£' if £<£' + ! and b' ^ eb. 



Theorem 2.14 ( [EK21 Theorem 4.1, Corollary 4.4]). Assume the conditions / OH]) - / TO)) . 
Let L be the A^-submodule ^2 beB AoG(o) of M. Then we have eL C L and f'L C L. 
Moreover we have 

eG(b) = G(eb) mod vL, fG(b) = G{jb) mod vL 
for any b G B. Here we understand G(0) = 0. 

In |EK2j . this theorem is proved under more general assumptions. 
2.4. Perverse Sheaves. 

2.4.1. Perverse Sheaves. In this paper, we consider algebraic varieties over C. Let S>{X) 
be the bounded derived category of constructible complexes of sheaves on an algebraic 
variety X. We denote by @-°(X) (resp. S>-°(X)) the full subcategory of 3>{X) consisting 
of objects L satisfying H k (L) = for k > (resp. k < 0). Put Qi- n = @-°[—n) and 

For a morphism / : X — > Y of algebraic varieties X and Y, let /* be the inverse image, f 
the direct image with proper support and D : @(X) — > S>(X) the Verdier duality functor. 

Lemma 2.15. 

(i) Suppose that f : X —> Y is smooth with the fiber dimension d. Then D(f*L) = 
f*D(L)[2d] forLe 3>{Y). 

(ii) Suppose that f : X -> Y is proper. Then D(fL) = f\D{L) for L e 9{X). 

Let ( P ^°(X), P ^°(X)) be the perverse t-structure and Perv(X):= p ^°(X)n p ^°(X). 

Lemma 2.16. Suppose L e P ^°(X) and K G P ^°(X), i/ien H j (RJ^om(L, K)) = /or 
j < 0, name/?/ RJfbm(L, AT) G ®*>(X). 

Let p iJ fc ( ) be the fc-th perverse cohomology sheaf. We say that an object L in @(X) 
is semisimple if L is isomorphic to the direct sum @k p H k {L)[— k] and if each p H k (L) is a 
semisimple perverse sheaf. Assume that we are given an action of a connected algebraic 
group G on X. A semisimple object L in @(X) is said to be G-equivariant if each p H l (L) 
is a G-equivariant perverse sheaf. 

Lemma 2.17. 

(i) Suppose that f : X — * Y is smooth with connected fibers of dimension d. Then we 
have a fully faithful functor Perv(y) — > Perv(X) given by K \— > f*K[d]. Moreover if 
K is simple, then f*K[d] is simple. 
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(ii) Let G be a connected algebraic group of dimension d and Perv G (X) the category of 
G-equivariant perverse sheaves. Suppose that f : X —* Y is a principal G-bundle. 
The functors 

Perv(F) -> Perv G (X) : K ^ f*K[d] 

and 

Perv G (X) -> Perv(F) : L i-> ( p H~ d f*L) 
define an equivalence of categories, quasi-inverse to each other. 

Moreover if K is a semisimple object of 3${Y), then f*K is a G-equivariant semisim- 
ple object in @(X). Conversely, if L is a G-equivariant semisimple object of *3i{X), 
then there is a unique semisimple object K £ @(Y) such that L = f*K . 

We denote by lx the constant sheaf on X. 

Lemma 2.18 ( [BED] . |Lui5] ). 

(1) Let f:X — > Y be a projective morphism with X smooth. Then f\lx £ @(Y) is 
semisimple. 

(2) Let f : X — > Y be a morphism. Assume that there exists a partition X = Xq U X\ U 

■ ■ • U X m such that X<j = X U X\ U • • • U Xj is closed for j = 0,1, ... ,m. Assume 

f.' /j 

that, for each j, the restriction fj : Xj ~^Y of f decomposes as Xj — — > Zj — -> y snc/i 
i/iai Zj zs smooth, f- is an affine bundle and /j projective. Then f\lx £ @(Y) is 
semisimple. Moreover, we have f\lx — ®j{fj)\^-Xj- 

2.4.2. Simple objects. Let F be an irreducible variety and U a Zariski open subset of Y . 
Set Z := Y\U and i: Z ^ Y. 

Proposition 2.19. For F £ Perv(U), there exists a unique perverse sheaf ^F on Y satis- 
fying 

(i) W\ V = F, 

(ii) i*{*F) £ P ^~\Z), 
(hi) i l ( n F) £ p^(Z). 

We call n F the minimal extension of F . We have the following properties of the minimal 
extension: 

(1) W F has neither non-trivial subobject nor non-trivial quotient object whose support is 
contained in Z. 

(2) If F is simple, then n F is simple. 

(3) For the Verdier duality functors Dy and Djj, we have Dyi^F) = 1T {Du{F)). 

Let X be a variety, Y an irreducible locally closed smooth subvariety of X. For a simple 
local system L on Y, the minimal extension "LfdimF] is called the intersection cohomology 
complex of Y. We can regard "LfdimF] as a simple perverse on X whose support is the 
closure Y of Y. Conversely, any simple object in Perv(X) is obtained in this way. 

Theorem 2.20 ( |BBDj ). For a simple perverse sheaf F on X, there exist an irreducible 
closed subvariety Y and an simple local system L onY such that F = n L[dim Y] . Moreover, 
for simple perverse sheaves F\ and F 2 , we have Ext°(Fi,F 2 ) = Homp erv (x)(Fi, F2) = C or 
according that F\ and F 2 are isomorphic or not. 
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2.4.3. Fourier-Sato-Deligne transforms. Let E — > S be a vector bundle and F* — > S the 
dual vector bundle. Hence C x acts on E and E*. We say that L G 3>[E) is monodromic 
if Hi(L) is locally constant on every C*-orbit of F. Let ^ mono (£?) be the full subcategory 
of @(E) consisting of monodromic objects. Then we can define the Fourier transform 

&E/S-- (E) (F*). 

We will use the following properties of $. 
Proposition 2.21 (e.g. [EE], [Eau] ). 

(1) For K G 3t mono (E), we have §e*/s ° ®e/s{K) — a*-F, where a: E ^ E is the multi- 
plication by —1 on each fiber of E. 

(2) For a perverse sheaf K G i^ mono (F), Qe/s(K) zs a perverse sheaf in ii? mono (F*). 

(3) Lei Ei and E 2 be two vector bundles over S with rank T\ and r 2 . Let f : E\ — > E 2 be a 
morphism of vector bundles and t f: F| — > E* the transpose of f . Then we have 

®e 2 /s o fi = (*/)* ° ^Ejsfa - ri], ° ®e 2 /s = ® El /s o f*[n - r 2 \. 

(4) Suppose that E\ — > S\ and E — > S are two vector bundles. If the following two diagrams 

E 1 — E E{ E* 
S l — 5 S l 5 

are Cartesian, then we have 

®E/S O {f E )\ = {f E *)\ O ^1/5! o Ue)* = (fE*Y o $ E/S . 

(5) The Fourier transforms commute with the Verdier duality functors. 

2.5. Quivers. Let / and ccj's be as in 12.11 

Definition 2.22. A quiver (J, H) associated with the symmetric Cartan matrix is a fol- 
lowing data: 

(i) a set H, 

(ii) two maps out, in: H —> I such that out(ft) ^ in(ft) for any h G H, 

(iii) an involution h^>h on H satisfying out (ft.) = in(ft) and in(ft) = out ft, 

(iv) jj{ft G H\ out(ft) = z, in(ft) = j} = -(a,, ay) /or z 7^ j. 

v4n orientation of a quiver (J, if) z's a subset Q of H such that fi H fi = </> and fi U fi = H . 
For a fixed orientation fi, we call a vertex i G / a sz'nfc z'/ out (ft) 7^ z /or anzy ft G fi. 

Definition 2.23. Lei V 6e ifte category of I-graded vector spaces V = (Vj)j wratft morphisms 
being linear maps respecting the grading. Put wt(V) = ^ eJ (dim Vj)aij. 

Let Sj be an /-graded vector space such that wt(Sj) = «j . 

Definition 2.24. For V G V and a subset fi of H , we define 

E v ,n : = (J) Hom( V out(h) , V in(h) ) . 
hen 

The algebraic group Gy = Tli e i GL(VA acts on E v ,n by (g,x) 1— > gx where (gx)h = 

9m(h) x h9 out (h) ■ 

The group (C x ) n also acts on E v ,n by Xh ^ ChXh (ft G fi, Ch G C x ) . 

For x G E V) n, on I-graded subspace W C V z's x-stable if Xh(W ut(h)) C Wi n (M /or any 
ft G fi. 

10 



Note that E Sun = {pt}. 



3. A Review on Lusztig's Geometric Construction 

We give a quick review on Lusztig's theory in [Luslj and |Lus2j (cf. |Lus3j ). For a 
sequence i = (z'i, . . . , i m ) G I m and a sequence a = (a%, . . . , a m ) G Z> , a flag of type (i, a) 
is by definition a finite decreasing sequence F = (V = F° D F 1 D ■ • ■ D F m = {0}) of 
/-graded subspaces of V such that the /-graded vector space F £_1 /F^ vanishes in degrees 
7^ %n and has dimension ai in degree t£. We denote by J^-^-q, the set of pairs (x, F) such 
that x G Ev,$i and F is an x-stable flag of type (i, a). The group Gv acts on The 
first projection 7r i a : JF i a .^ — > E v ,n is a Gv-equivariant projective morphism. 
By Lemma [2.181 /vi ia; n: = (7^)1 (If. ) G ^(Ey,n) is a semisimple complex. We define 
^v,q as the set of the isomorphism classes of simple perverse sheaves L G ^(Ey,n) sat- 
isfying the following property: L appears as a direct summand of Li, a ;n[^] for some d and 
(i, a). We denote by =2v,n the full subcategory of ^(Ey.n) consisting of all objects which 
are isomorphic to finite direct sums of complexes of the form L[d] for various L G ^v,n 
and various integers d. Any complex in <^v,n is Gv x (C x ) n -equivariant. 
Let T, W, V be /-graded vector spaces such that wt(V) = wt(W) + wt(T). We consider 
the following diagram 

Ex,f2 x Ew,n < Pl Eq P2 > Eiq — Eyjj. 

Here E^ is the variety of (x, W) where x G Ev,n and W is an x-stable /-graded subspace 
of V such that wt W = wt W. The variety Eq consists of (x, W, ip w , (p T ) where (x, W) G 
Eq, <£> w : W = W, and ip T : T = V/W. The morphisms pi,P2 and P3 are given by 
W 7 , </? w , y? T ) = (x|t, #|w), P2(^, W, <£> w , ip T ) = (x, W) and ps(x, W) = x. Then p\ is 
smooth with connected fibers, p^ is a principal Gt x Gw-bundle, and P3 is projective. For 
a Gx-equivariant semisimple complex Kt and a Gw-equivariant semisimple complex /Tw, 
there exists a unique semisimple complex K" satisfying p\(K T M /Tw) = v\K." • We define 
K T *K W : =(p3)i(tf")e^(Ev,n). 

For an /-graded subspace U of V such that V/U = T, we also consider the following 
diagram 

E T ,o x E U>Q E(U, V) n ^^ E V) q. 

Here E(U, V)q is the variety of x G E v ,n such that U is x-stable. For K G ^(E v ,n), we 
define Res T)U (/0 : = P\i*{K). 

We define -ftV.n as the Grothendieck group of =2v,n- It is the additive group generated 
by the isomorphism classes (L) of objects L G =2v,n with the relation (L) = (L') + (L") 
when L = L' @ L" . The group /Tv,n has a Z[v , f~ 1 ]-module structure by v(L) = (L[l]) 
and t> _1 (L) = (L[— 1]) for L G ii?v,n- Hence, /Tv.n is a free Z[t> , t> _1 ]-module with a basis 
G ^v,q}- We define /T^: = ® v -^v,n where V runs over the isomorphism classes 
of /-graded vector spaces. Recall that is an /-graded vector space such that wt(Sj) = a,. 
Then we can define the induction fa : K W q — > K v ,n and the restriction e- : Kv,n —> -^w,n 
by 

/i(iO : =u ^ (l s . *K), e^K): =v ^ Res Si ,v(-*0- 

Then Lusztig's main theorem is stated as follows. 



Theorem 3.1 (Lusztig). 
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(i) The operators e\ and define the action of the reduced v-analogue B v (q) of g on 
Kn ®z[v,v- 1 } Q( v )- The B v {&) -module Kq <S>z[ VjV -i] Q(v) is isomorphic to U~ (g) . The 
involution induced by the Verdier duality functor coincides with the bar involution on 

(ii) The simple perverse sheaves in Uy^v,!) give a lower global basis of U v (g). 

4. Quivers with an Involution 9 
4.1. Quivers with an involution 9. 

Definition 4.1. A 9 -quiver is a data: 

(1) a quiver (J, H), 

(2) involutions 6: I —> I and 9: H — > H , 
satisfying 

(a) out(0(/i)) = 0(in(/i)) and m(6(h)) = 0(out(/i)), 

(b) J/0(out(fe)) = in(h), then 9{h) = h, 

(c) 9(h) = 9(h), 

(d) There is no i E I such that 9(i) = i 

A 9 - orientation is an orientation of (I,H) such that Q is stable by 9. 

From the assumption (d), any vertex i is a sink with respect to some ^-orientation Q. 

Example 4.2. We give two ^-orientations for the case of Example 12.131 The vertex 1 is a 
sink in the right example. 




-5-3-1135 -5-3-1135 

Example 4.3. Our definition of a 0-quiver contains the case of type A± . The following 
three figures are three ^-orientations in this case. 

e e e 

O : O j O ~ - O j O : O . 

Definition 4.4. A 9-symmetric I-graded vector space V is an I-graded vector space 
endowed with a non- degenerate symmetric bilinear form ( • , • ) : V x V — > C such that Vj 
and Vj are orthogonal if j ^ 9{i). For an I-graded subspace W of V, we set 

W" 1 : = {v E V | (v, w) = for any w E W}. 

Hence * (V 4 /W 4 )*. 

Note that if W D W -1 , then W/W -1 has a structure of ^-symmetric /-graded vector 
space. Note that two ^-symmetric /-graded vector spaces with the same dimension are 
isomorphic. 

Definition 4.5. Let (/, H) be a 9-quiver. For a 9-symmetric I-graded vector space V and 
a 9-stable subset Q of H , we define 

e Ev,^: = {x E E v ,n | xe(h) = -x h E Hom(V e(in{fe)) , V e(out(h)) ) for any h E fi}. 

The algebraic group 9 Gy: = {g E Gy | t g^ 1 = go(i\ for any i} naturally acts on e E v ,n- 
Set (C x ) n > e : = {(c h ) hen \ c h E C x and c 6{h) = c h }. The group (C x ) n > e also acts on e E v ,n 
by Xh !— > ChXh (h E Q). These two actions commute with each other. 
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Definition 4.6. For a 9- symmetric I -graded vector space V, a sequence i = . . . , ^m) G 
7 2m s?/c/j taat 6*(^) = i 2 m-m a sequence a = (ai, . . . , a 2m ) G Z> swca i/iai a 2 m-e+i = 
we say that a flag of I -graded subspace ofV 

F = (V = F° D F 1 D • ■ ■ D F m D F m+1 D-oF 2m = {0}) 

zs o/ type (i, a) if 

(i) dim(F*-VF*) i ={«' (; = «), 

(ii) F 2m ~ e = (F*) 1 . 

Taen we aave wt V = Xa<£<2m a ^ a «« ■ We denote by B T-^ a the set of flags of type (i, a). 
For x G ^Ev.H; a /Za<7 F of type (i, a) is x-stable if F e (£ = 1, . . . , 2m) are x-stable. We 
define 

d A^n- = {(x,F) G 9 E v ,si x e T-^ \ F is x-stable}. 
The group s Gy naturally acts on £ 'jF i a and ^i^n- 

Note that x: V — > V = V* in e Ev,n may be regarded as a skew-symmetric form on V, 
and the condition that F is x-stable is equivalent to the one x(F e , F 2m ~ £ ) = for any I. 
The following lemma is obvious. 

Lemma 4.7. The variety 9 JF ia .Q is smooth and irreducible. The first projection ir^: e J r - ha -o, 
^Ev,^ is e Gv x (C x ) n,e -equivariant and projective. 

4.2. Perverse sheaves on ^Ev.n- Let Q be a ^-orientation. By Lemma [4.71 and Lemma 

Em 

is a semisimple complex in ^(^Ey^). 

Definition 4.8. We define ^V,n os iae set o/ i/je isomorphism classes of simple perverse 
sheaves L in ^(^Ey^) satisfying the property: L appears in e L- ha .o[d\ as a direct summand 
for some integer d and (i, a). We denote by 9 J2v,n the full subcategory o/ ^( e E Vi j]) con- 
sisting of objects which are isomorphic to finite direct sums of L[d] with L G %^v,n and 

dez. 

Note that any object in ^v,n is S G V x (C x ) n,e -equivariant. 



4.3. Multiplications and Restrictions. Fix ^-symmetric and /-graded vector spaces V 
and W, and an /-graded vector space T such that wt(V) = wt(W) + wt(T) + #(wt(T)). 
We consider the following diagram 

&T,n x Hiw,n &q *• &n *" E>v,n ■ 

Here e E^ is the variety of (x, V) where x G 9 Ev,n and V is an x-stable /-graded subspace 
of V such that V D V 1 - and wt(V/V) = wt(T), and we denote by e F' n the variety of 
(x, V, (fi w , (f T ) where (x, V) G ^E^, <p w : W— ^V/V 1 - is an isomorphism of ^-symmetric 

/-graded vector spaces and y? T ': T-^V/V is an isormorphism of /-graded vector spaces. 

We define pi,p 2 and p 3 by pi(x, V, y? w , (p T ) = (x T ,x w ), p 2 (x,V,(p w ,(p T ) = (x,V) and 
Ps(x, V) = x. Here the morphism x w ,x T are defined by 

x h =<Pta(h) °\. x \v/v±)h°<pZt(h): v h =<p Hh) °{x\v/ v )h°tPout(hy 
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Then pi is smooth with connected fibers, p 2 is a principal Gt x ^Gw-bundle and p 3 is 
projective. 

For a GT-equivariant semisimple object K T G £?T,n an d a ^Gw-equivariant semisimple 
object J^w £ ^w,J2i there exists a unique semisimple object K" G f^( e E^) satisfying 
P*(/Tt M Ky?) =p* 2 K". 

Definition 4.9. We define K T * K w : = (p 3 )\(K") G @( e E v ,n)- 
Next, we fix an /-graded vector space U such that 

VdUdU L D {0}. 

We also fix an isomorphism W = U / U 1 - as ^-symmetric /-graded vector spaces and an 
isomorphism T = V/U as /-graded vector spaces. We consider the following diagram 

E T ,n x e E w ,n ^- e E(W, V) n <— ^ e E v ,n 

where 

e E(W, V) n = {xE e E v ,n I U is x-stable} 
and p(x) = (x T ,x w ), l(x) = x. 

Definition 4.10. For K G ^( e E v ,n), we define Res T ,w(^0 : = PH*(K). 

Proposition 4.11. Let V and W fre 6 -symmetric I -graded vector spaces such that wt V = 
wt W + ctj + ae(j) . For a G Z> , let S" fre an I -graded vector space such that wt(S°) = actj. 

(i) Suppose 6 L- hSL . n G ^( e E w ,n)- VFe naw 

lgo * Li ja; n = £(i,i,0(i)),(a,a,a)- 

/or a G Z> . 

(ii) Suppose e L- i a .^ G ^( 8 Ev,q) and > /or a// ^ siica taat i# = i. For 1 < k < 2m 

such that ik = i, we define a* 7 ^ = (a^ , ■ ■ ■ , a^) a ^ = a e ~ $e,k — $t.2m-k+i and 
we set 

M fc( i,a«)= y: 4 fc) + e «? } - 

i(=i,£<k k<£,h£Q;o\it(h)=i,'m(h)=ii 

Then we have 

Res Sl ,w(%,a ; n) = 0% jaW .„[-2M fc (i,a( fc ))]. 

i k =i 

Proof. (1) We consider the following diagram: 

~ p'i p' ~ 

^i.a;^ ^ *" ^ r (i,i,e(i)),(a,a,o);n 

) , (a, a, a) 




E w ,n ' ^-n *~ ' " ^v.n 

where 

*E: = {(x,/> w ) | G %,i, eW ),( a ,a,a),^ W : W = FVF 2m+1 }. 

Here, p" : .%i,0(i)),( a ,a,a) -> is given by (x, F) (a^F 1 ). Then p" is projective and 
p 3 o p" = e TX(i^e(i)),{a^a)- Hence p^l^ J is semisimple and 9 L {i ± £{i)) . {a ^ a) . n = 

(7r(t,i,«(i)),(a,a,o))i(l«£. . . J = (P3)i(p")!(le£. . „ n . , ,)■ On the other hand, we have 

v \ ' ' \ j/->\ ^ (i,i,p(i)),(a,a,a) (i,i,0(z)),(a,a,aj 
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Hence we have l s « * % <a . n = (Ps^pK 1 ^^,^^) = 9 -%i,^)),(a,a,a)- 

(2) Set 9 F(W, V) = {(x,F) G 9 F i<a] n \ U is x-stable} and e T^. Q = {F G % >SL . >n \ F k C 

U^- 1 <£U}. We define 

%(W, V): = {(x,F) G e F(W, V) | F G ^J- 

Then the locally closed smooth subvarieties 9 jF fc (W,V) (1 < A; < 2m, ik = i) give a 
partition *F(W, V). 

For a flag F of V, we define the flag F\ u / U ± by 

F\ u/U± = (u/u L = (F° n f/)/(F° n t/^) d • • ■ d (F 2m n u)/{F 2m n f/ ± ) = {o}). 

Note that for (x, F) G ^ fc (W, V), 

dim(Fj n Uj) = dim F* - 5(j = i,£ < k), 
dim(F^ n (U^j) = 5(2m-£>k,j = 9(i)). 

We have 

dim((F| f//l/ x)^ 1 /(F| [7/c/ x)^ = dim(F^ 1 /F0 J -5(j = M = k)-5(j = 9{i),2m-£ = k-l). 

Hence the flag F\ u / U ± is a flag of type (i, a^). Therefore (x, F) i— > (x\ u / u ±, F\ u / U ±) defines 
f a (k) : e Ffc(W, V) — > e F { a (fc) n . We obtain the following diagram: 

^U«,n ^ %(W, V) c e F(W, V) c e F iia;Q 

e E w , n ? e E(W, V) n ^- 9 E ViS] 

Claim. T7ie morphism f a (k) is an affine bundle of rank Mfc(i, a^). 

iVoo/. Fix (x w , F w ) G 9 F iiaWin . Note that ( L 7 ± ) i = {0} and Uj = Wj for j + 9(i). If 
F G ^ia-Q satisfies F^/f/x = Fw, we have 

F{ = P^ i4 (i>fe) ) Ff = F^ ii + F*" 1 (£<k), F e e{l) = (F 2 r- k+ Y 

and Fj = F^-j (j 7^ #(«)). A subspace F^ _1 is parametrized by a one- dimensional 
subspace F^/F^j C V</F^J such that F^/F^j <£ ^/F^j. Hence the fibers of 
°^ ( £n ^i,aW,[) : F ^ F\u/u± at F w is isomorphic to A^^^w,*)- 1 . Note that 

dimCVi/F^J ) - 1 = E E 

£<k,i£=i £<k,i£=i 

Fix a flag F G such that F^x = F w . Note that V* D U t = W h V e(i) = U e{i ) 

and Vj = f/j = Wj for j ^ i,9(i). Assume that x G ^Ev,^ satisfies the condition that F 
is x-stable and x\ u / u ± = xw 

First, suppose that h G Q satisfies out(/i) ^ i and in(/i) ^ 9(i). Then coincides with the 

composition V outW -» f/ ou t(? i )/(^" L )out(fe) = W outW ^ W in(/l) = U in{h) C V inW . Hence, 
for such an /i £ fi, x^ is uniquely determined by xw an d x stabilizes the flag F. 
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Second, suppose that h G Q satisfies out(/i) = z. Take v G F* such that v £ Ui. 
If m.{K) 7^ 0(z), is parametrised by Xh{v) G F?^v Note that 

£>k,ig ='m(h) £>k,ii=in(h) 

because in(/i) 7^ i, 0(i), ik — i and I 7^ fc, 2m — fc + 1. 

If out(/i) = i and in(/i) = 0(i), we can regard as a skew-symmetric form on Vj. Since 
F| = F^j + 5(£ < k)Cv, the skew-symmetric condition on x is equal to the condition 
x ^ F 2m-fc+i + Cv ^ = Q Then Xh ig parametrized by (v i /(F J 2m - fc+1 + Cw))*. Since v <£ 
-p2m-fc+i •£ and on |y ^ 2772 _ k + 1 > fc, we have 

dim (V i /(F^ m - k+1 + Cv))* = dim (V/F 2m " fc+1 )* - 5{2m - k + 1 > k) 



(dimF^ - 5{2m -k+l>k) = ( 



^2 o-t) - <K 2m -k + l>k). 

£>k,i e =6(i) 



Since z& = z 7^ 0(z), i2 m -k+i = 0(i), we have = + 5(£ = 2m — k + 1) if z^ = 0(z). Thus 
we obtain 

dim (V,/(F 2m - fc+1 + Cv)) = a i k) - 

e>k,i e =e(i) 

Set 

fi : = {h e tt I out(/i) = z,in(/i) = 0(z)}, fii := {/i G ft | out(/i) = i,in(/i) 7^ 0(z)}. 

The morphism jF fc (W,V) — > {F G ^' fi | -Fl^/j/i- = -Fw} is an affine bundle and its 
fiber dimension is equal to 

dim(F^) + dim{V,/(F 2m - fc + 1 + Cv)} 

= E <4 S, + E «?' = E 4". 

Thus the rank of / a (*) is equal to 

dim(V i /F^J ) - 1 + Yl a t )= E E «f = M fc (i,a«). 

/ief2ouni,£>fc i e =i,e<k feen uOi,fe<^ 

□ 

By this claim, we have (/ a w)!l«¥ lfwvl = [-2M fc (i, a (fc) )]. By Lemma EHE(2), 

we obtain 

R-eS Sl ,w(%,a ; n) = (V,a;n)!l97?. a . n = 0(^i, a w)!(/ a w)!l^(w,V) 

fc 

= 0%, aW; n[-2M fc (i,aW)]. 

□ 

Lemma 4.12. Let T 1 and T 2 &e I -graded vector spaces. Let W and V &e 6 -symmetric 
I-graded vector spaces such that wt V = wt T 1 + 0(wt T 1 ) + wt T 2 + 6»(wt T 2 ) + wt W. 
For G T j-equivariant semisimple objects Lj G ^(E T j iS] ) (j = 1,2) and a e G^-equivariant 
semisimple obejct L G ^( e Ew,n), we have (L\ * L 2 ) * L = Li* (L 2 * L). 
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Proof. Let T 12 be an /-graded vector space such that wt T 12 = wt T 1 + wt T 2 . Let W 2 be 
a ^-symmetric /-graded vector space such that wt W 2 = wt T 2 + 6(wt T 2 ) + wt W. 
We denote by & the variety of pairs (x, F) where x G 9 E v .n and F = (V D F 1 D F 2 D 
F 3 D F 4 D {0} is an x-stable flag such that F 3 = (F 2 )\F 4 = (F 1 )^, F x /F 4 = W 2 
and F 2 /F 3 = W as ^-symmetric /-graded vector spaces. Let & be the variety of pairs 
(x,F,(pM V ,(p W 2,ip 1 ,(p2:<PT*) where (s,F) G & and y? W 2 : F x /F 4 = W 2 , ip w : F 2 /F 3 = 
W as 6*-symmetric /-graded vector spaces, and tpi: V/F 1 = T 1 , ip 2 : V/F 2 = T 12 and 
(p T 2 : F 1 /F 2 = T 2 as /-graded vector spaces. 
We consider the folowing diagram: 



Eti,s] x E T 2 q x 9 Ew,i! -* $ *■ & *■ e E v ,n- 

Here ui(x, F, tp w , y9 W 2, ipi, ip 2 , <^t 2 ) — {x 1 ,x 2 , %), where a^ 1 and x 2 are the restrictions 
of x to W, T 1 and T 2 through the isomorphism i^w, and </? 2 respectively, and w 2 and 
m 3 are natural projections. Note that U\ is smooth with connected fibers, u 2 is a principal 
Gt 1 x Gt2 x ^Gw-bundle and 113 is projective. Then, for L G ^w,n, there exists a unique 
semisimple object L" G ^(^) such that it*(Fi IE L 2 Kl /-) = i^L", we define K by (^3)1-^". 
We shall prove K = Li * (L 2 * L) and F = (Li * L 2 ) * L. 
First, L 2 * L is defined by the following diagram 



Et 2 ,^ x e E w ,n *" -^2 e E W 2 n . 

Here E' 2 ' is the variety of (y, V) where y G 9 E W 2 n and V is an y-stable /-graded vector 
subspace of W 2 such that V D V x and wt(W 2 /V) = wt(T 2 ), and E' 2 is the variety of 
{y,V,ifof,ifa*) where (y, V) G E' 2 ' and ^ w : V/V L ^ W and ^ T 2 : W 2 /V = T 2 . For 
L 2 G ^(F 2 ) such that q{{L 2 M L) = q 2 L 2 , we have (q3)\L 2 = L 2 * L. We consider the 
diagram 



Eti,^ x E T 2 ^ x e Ew,(] -* Exi,n x F 2 s- E T i ^ x F 2 ^ E T i ^ x ^E^^, 



and denote by L'(: = L x R L 2 G ^(E T i n x F 2 '). Then ^(Li BL 2 BL) = q*L'{ and 
(g 3 )i/vi =LiE(L 2 *L). 

Second, L\ * (L 2 * L) is defined by the following diagram: 

F v Of? . Pl jp, P2 . 771// P3 , 8t? 



Here E" is the variety of (y, V) where y G 9 Ev,ji and V is an y-stable /-graded vector 
subspace of V such that V D V 1 - and wt(V/V r ) = wt(T 1 ), and E' is the variety of 
(y,V,i[) W 2,i) Tl ) where (y,V) G E" and ^w 2 : V/V x = W 2 and tp T i : V/V = T 1 . For 
K" G ^{E") such that £*(/-! E (L 2 * L)) = p* 2 K", we have L x * (L 2 * L) = (p 3 )iK". 
Set E[ = E T i^ x E' 2 , E'[ = E T i ^ x E 2 , E u = E T i^ x E T 2 n x e E W) ^ and E 2 = E T i^ x 
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'E W 2 q . We consider the following diagram: 



F 2 

93 / \ Pi 




F? □ F' 

ri *3 





£ □ F" 

»"2 S3 



P3 



E 



12 



112 



U '.\ 



where E = & x E „E'. Here s 3 (x,F) = (a^F 1 ), t 2 (x, F, <y2 W , y?w 2 , V?i, y?2) = (x, F, y? W 2 , <£i), 
r 2 (x, F, <y9 W 2, </?i) = (x, F) and £3(2:, F, </? W 2, </?i) = (x, F 1 , <pw 2 , V^i) • We define r\ and t>i by 

ri(x, F, </?w 2 , = (^\^w 2 ,V?w 2 (F 2 /F 4 )), 
Wl(x,F, ( / 9 W ,( / 9 W 2,( / 9i,( / 9 2 ,^T 2 ) = (a^xw 2 , Vw 2 (F 2 /F 4 ), V>w, ^2), 



where xw 2 , and ^2 are natural morphism induced by using tpw, <p W 2 and y? 2 . 
We have *£rJZr? = vlq* 2 L'{ = BL 2 BL) = BL 2 8L) = = t* 2 r*L". 

Since t 2 is a Gt 2 x 9 Gw 1 -principal bundle, we obtain r\L'[ = r 2 L". Therefore p 2 (s 3 )\L" = 
(t 3 ) ir *L" = {h),rlL" = pl{q z ),L'{ = pl(L x M (L 2 * L)). Thus fa) x {r&L" = L x * (L 2 * L). 
We have F = (u 3 )<L" = L x * (L 2 * L). 

Similarly, we obtain K = (L x * L 2 ) * L. Thus the claim follows. □ 



4.4. Restriction functor F i5 Induction functors F and F^ a \ 

following diagram 



We consider the 



E 



T.n 



x e E 



pi 



? E' 



PS 



'E 



Lemma 4.13. Suppose T = Sj. Let d Pl and d P2 be the dimension of the fibers of pi and 
P2, respectively. The we have 



dp! dp 2 



dim e Eo - dim e E w n = dim W, 



dimW in(h) . 

h£Q: out(h)=i 



Proof. For a vector space V, we denote by Alt(V) the set of all skew-symmetric linear 
maps V — ► V*. Let P(V) denote the projective space of hyperplanes of V. Set Qo = {h G 
Q I 9(h) = h},Qi = Q\n . We have 



dim E w .f 



2 ^ 



dim W 



out (h) dimW in(h) 



dimAlt(W out(fc) ; 



We set 



f2io 


= {ftGfli 


out(h) 7^ i, in(h) 7^ 


0, 


fin 


= {h £ ill 


out(fo) = z}, 




f2 12 


= {ftefli 


in(/i) = i}, 




fioo 


= {h £Q 


(out(fo), in(/i)) = (z, 




f2 i 


= Qq\Qq . 
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Then Qi = Q 10 U fi n U f2 12 and f2 = fioo U Q i- Note that 9 gives bijections f2 10 — > fiio 
and fin — > Q12. Therefore we have 

dim e E£ = dimP(V i ) + ~ 53 dimWoutwdimW^) 

+ J] dimV i dimW ln(h) + 5Z dim Alt(W out(/l) ) 

+ dimAlt(V i )+ 5Z dimAlt(Wi). 

/)6n,out(h)=i,in(h.)=6»(i) hen,out(h)=6(i),m(h)=i 

Since dim Vj = dimWj + 1 and dim Alt (Vj) — dim Alt (Wj) = dim Wj, we conclude 
dim e E£ -dim e E w ^ 
= dimWi + 53 dimW in(h) + (dim Alt (V;) - dim Alt (Wj)) 

heQn hen,out(h)=i,m(h)=e(i) 

= dim Wj + 53 dim W in (/ l ) + 53 ^im 

heQ,out(h)=i,in(h)^e(i) 7j£fi,out(/i)=i,in(fc.)=0(i) 

= dimWj+ 53 dimW in(h) . 

h£Q: out(h)=i 

□ 

Definition 4.14. 

(i) For T = Si and a e G\\[-equivariant semisimple object K in £?w,n, we define the 
operator Fi by 

F t {K): =(l Si *K)[d Fi ] 

where 

d Fi = d pi - d P2 = dim W, + 53 dimW in(/l) . 

h£Q: out(/i)=i 

(ii) For T = S i; we define the functor E { : ^( e E v ,n) -> ^( e E Wj n) by 

Ei(K): =Res ShW (K)[d Ei ] 

where 

d Fi = d Fi - 2 dim Wj = - dim Wj + 53 dim W in ( h) . 

h£fl: ont(h)=i 

By Prposition I4.11[ E { and Fj induce the restriction functor ^?v,n - ► e &w,n, induction 
functor e £?w,n —> &v,n, respectively. 



Definition 4.15. For a £ Z >0 , Zet W and V 6e 9 -symmetric I -graded vector spaces such 
thatwt(V) = wt(W) + a(ai + ag(i)). For a e G^-equivariant semisimple object L £ 8 ^w,n, 
we define F± (L)\ = Is? * L[d a ] where 

d a = a I dimWj + 53 dimW inW j + a ^ a ~ — %{h £ fi| out(/i) = i,in(/i) = 0(z)}. 

V fegH: out(/i)=i / 

We call the a-th divided power of Fi . 
By Proposition 14.11( 1). we have the following lemma. 
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Lemma 4.16. The object e Li a .Q is isomorphic to F^'F^ 2 ' ■ ■ • F± l pt up to shift. 

Lemma 4.17. The operator F^ gives a functor e £?w,n —> e <&v,n and satisfy FiF^ = 
F^F^ia+l^F^. 

Proof. By Proposition 14. 1 1 ( 1 ) . F^ gives a functor ^w,n — > ^v,n- We have 
F t Fi a) {L) = ^(ls- * L)[d a ] = l Si * (l s - * L)v d ^ d 

where 

d = dim Wi + a+ dim W in(/i) + ^ (dim Wg(i) + a) 

heU: oui(h)=i,in(h)^9(i) heQ: out(h)=i,m(h)=e(i) 

= dimWj + a+ V] dim W in (/ l ) + aj}{/i G fi| out(/i) = i, m(h) = 9(i)}. 

h£Q: out(h)=i 

Note that Is, * Is? = (1 + v ~ 2 + • — I" v~ 2a ) l S o+i = [a + ~ a l s a+i in E g a+i Q . By Lemma 
14.121 we have 

FiF$ a) (L) = [a + l) v v- a v da+d l s a+i * L 

= [a + !]„«- °u*'- M - ,i -+ 1 F i (a+1) (L). 



Since 



<i a + d 



(a + 1) dimW* 



E 



dim W 



in(/i) 



+ a 



+ 



a a 



/iGH: out(h)=i 

a J e fi| out(/i) = i, in(/i) = 0(i)} 



d a +i + a, 



we conculde F i F i 



{a) 



[a+im 



(a+l) 



□ 



4.5. Commutativity with Fourier transforms. For two ^-orientations Q and Q', we 
have Q\Q' = Q'\Q. Then we can regard e Ev,n — > e Ev,nnn' and ^Ev,^' - > Ev.nnn' as vec- 
tor bundles and they are the dual vector bundle to each other by the form J2hen\n' ^ T ( x h%h) 
on e E v ,n x e E v ,fy- We say that L G ^( e E v ,n) is (C x ) n —monodromic if H j (L) is locally 
constant on every (C x ) n,e, -orbit on ^Ev,^- Let ^( C x)n,e_ mono ( e Ev,n) be the full subcate- 
gory of ^( s Ev,(]) consisting of (C x ) n,e -monodromic objects. Hence we have the Fourier 
transform : ^(c ><)".<? -mono ( 9 E v ,n) — > @(cx) Q >«-m.ona( E'v,Q')- The following lemma is 
obvious. 

Lemma 4.18. For three 6 -orientations and Q" , we have 



n'u" 



o $ 



nn' 
v 



a* o $ 



: x)n,e_ mono ( 6 'Ev,n) 



: x)n,e„ mono ( Ev,n") 



where a : ^Ev.n" - ► ^Ev.n" defined by Xh —%h or Xh according that h G Q" fl fi' H Q 
or not. In particular, ^(c x ) a > e -mono( ^v,u) does not depend on Q. 

Since any object in ^v,n is 9 Gy x (C x ) n ' 9 -equivariant, it is a monodromic object. By 
the commutativity between E^Fi and (C x ) '^-action, the functors Ei and Fi preserve the 
category (C x ) n,e -monodromic objects. 
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Theorem 4.19. Let V and W be 6 -symmetric I -graded vector spaces such that wt V = 
wtW + oti + oceti), and Q and Q f be two 8 -symmetric orientations. 



(1) Let Fp and Fp' be the induction functors with respect to f2 and £1' , respectively. For a 
e G w -equivariant semisimple obejct L G e ^w,n, we have o Fp(L) = Fp' o$™?'(L). 

(2) Let Ef 1 and Ef 1 be the restriction functors with respect to Vt and Q! ' , respectively. For 
a B Qt^-equivariant semisimple obejct K e ^w,f2 ? we have o Ei U (K) = Ep o 

(3) The Fourier transform $y C gives an isomorphism between %^V,n and and an 
equivalence between J3v,n and 9 £y,Q>. 



Proof. (1) Let us define the fibre products E%, E 2 , E 3 , E[, E' 2 and E' 3 by 



Ex 
E 2 . 

E 3 : 



?E nnn' Xe E 
^nnw x "e 



w.nnsi' 



v,nnn' 
v.nnn' 





E[ ■ 


— &w,n 


Ev,n, 


E>: 




Ev,n, 


E' 3 : 





6-f? 



J v,nnn' 



'E 



Note that i?[ and ^ are the dual vector bundle of Ex and i?2 over e ~E' nnn , respectively, and 
E 3 is the dual vector bundle of E 3 over e 'E'l lnn ,. We denote by <3>e. : ^(c x ) n .«-mono(-E'i) ~~ > 
%x ) a, e _ mono (E;.) (j = 1,2,3) and %x)a 9 _ mono ( e E^) -> %x)n, e _ mono ( e E' n *) the 

Fourier transforms. For simplicity, we denote by <3>v, $w insted of > > respec- 
tively. 

We denote by u\ and u[ the projections Ei — > s Ew,!j and E[ — > 9 Ew,sj', respectively. Let 
Pi^p'^i 2 and 4 be the canonical maps 9 E' n — > Ei, e E' n , — »■ i^/E^ — > E 2 and "E'^, — > E' 2 , 
respectively. Then we obtain the following Cartesian diagram of the vector bundles on 



E[ 



□ 



E> 2 



? E' 



Moreover let u 3 and m' 3 be the projections E 3 — > e E v ,^ and E' 3 — > "Ev^', respectively, 
P~2,P 2 , L 3 and 4 the canonical maps e E" — > E 3 and 9 E^, — > E' 3 , repectively. We obtain the 
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following diagram: 




Pi 



W,Q' 



0-rp// 



*" 




v,nnn' 



Evn' 



Let L be e Gw-equivariant semisimple complex on s Ew,^, L" a unique semisimple com- 
plex such that p 2 L" = p{L, and K" a unique semisimple complex such that p[*§w(L) = 
p'*K". 

By Proposition 12.211 we have 



p' 2 $ E3 ((^)!^ 



$ E2 (p 2 *(i 3 ),L") = $ E2 ((i 2 ),p;L") = <$> E2 {{l 2 ), P \L) 
hl&ip^ulL)^] 

t L*c Pl ) l (<y$w(L)[d 2 + dx] 



= (4M $ w (L)[d! + d 2 ] = (4)i(p'i)*$w(£)[<*i + ^] 
= (4),(p 2 )*#"[di + d 2 ] = P 2 *(4)!^"[di + d 2 ] 

where 

di = rank(E 1 ) - rank( e E' n ), d 2 = rank(£ 2 ) - rank( 9 E' Q ). 
Hence <$> e 3 {{i*)\L) = {i' z ) x K"[d l + d 2 }. Then 

$ V ((P3).£") = K^Cfo)^") = (u' 3 Ws)iK"[dx + d 2 ] = ip'^.K"^ + d 2 ] 
We have 

$ v oif(L)=if'o$ w (L)[d] 

where 

d = di + d 2 + dim — ^ dim W 7 ^. 



1 — *i 



I >T] 



Now we suppose = {h,8(h)} and put out(/i) = k,in(h) = i. When k = i, we 

have Yl- Q dimWf — ^ w dimW v = dimW^. If £ ^ we have d 2 = and d\ = 

dimWjdimW^ — dimVjdimV^ = — dimW^. If I = 9(i), we have d 2 = and di = 

dimAlt(Wi,W ew ) - dim Alt(V i5 V e(i) ) = -dimW e(i) . Thus we obtain $ v o Fp(L) = 

Fp' o $ W (L). When k — 6(1), we can prove the claim by the same way 
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(2) We may suppose fl\fl' = {h, 9(h)} and put out(/i) = k, m(h) = £. 
We considet the following diagram: 

fi E w ,o — e E(W, V) n — e E v ,n 



e Ew,f7nc "* e E(W, V)n n n/ Ev,nnf2' 

e E W| n' ■< — - — 9 E(W, V)q/ — *- e E v ,n' 

If k, £ 7^ i,0{i), the above four diagrams are cartesian. Then the commutativity is clear. 
When k = i, we consider the two fiber products by the following: 



E w ,n e E(W, V) n e E v ,n 




where 

£: = e E Wif ,x flEw ^/E(W,V) nnn ,, £": = 9 E V ,,, x 8Ey nnf /E(W, V)nnQ'- 

We can regard E and as the dual vector bundle of e E(W,V)^/ and ^E^W, V)^ on 
9 E(W, V) Q n Qi respectively. We can regard r 2 as the transpose of q^- We denote by $ and 
$' the Fourier transforms 

$ : ^ {C x)f2,e„ mono (£') ^ ^( C x)n,e_ mono ( 6 'E(W, V)^'), 
$' : ^( C x)n,e_ mono ( e E(W, V)n) — > ^( C x)n : fl_ mono (£"). 

Then, for G ^?v,n we have 

$ w (p !t *#) =p;$((g 2 )a*JO =p{r^'( t *AT)[d] = p{r^$vW[d] = p{(0*^vW[rf], 

where d = rank(E') — rank( e E(W, V)^). If t ^ we have rank(E') = dimWjdimW^ 
and rank( e E(W, V)^) = dim V; dim V^. Since = W £ , we have d = — dimW^. If £ = 
8(i), we have rank(E) = dim Alt(W i; W m ) and rank( e E(W, V) n ) = dim Alt(V t , V fl(i )). 
Then d = — dim Wm. Since fi\fi' = {z — > £, — > #(z)}, we have d E n — dim W £ = d E n> ■ 

Thus $ w o Ef(K) = Ef o $ v . 
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When k = 9(i), we obtain the following diagram: 

9 E WlSi e E(W, V) n 9 Ev >SJ 



e 




Here 

F: =X iS1 x 9V!n! /E(W,V) M) , F' : = Vsi' x» Ew ^, e E(W, V) nnn , 

We regard p' 2 as the transpose of i^- Hence we can prove the claim by the similar way. 
(3) The claim follows from Proposition 12.21( 2) and the commutativity of Fi and $™ • ^ 

Similarly, we can prove the commutativity of i^ s and the Fourier transforms. We omit 
the proof. 

Proposition 4.20. Let W and V be 9- symmetric I -graded vector spaces such that wt(V) = 

wt(W) + a(«j + ^(j)). Let F^ and F^ a ' be the a-th divided powers with respect to 6- 
orientations Q and Q' , respectively. For a e G\^-equivariant semisimple obejct L e e £?w,n, 

we have o F^{L) F^' o $^'(L). 

5. A Geometric Constuction of Symmetric Crystals 

5.1. Grothendieck group. For a ^-orientation Q and a ^-symmetric and /-graded vector 
space V, we define e Av,n as the Grothendieck group of ^v,n- Namely e Av,n is generated 
by (L) for L G ^ v ,n with the relation (L) = (L') + (L") when L = V ® L" . This is a 
Z^.v-^-module by v(L) = (L[l\) and v~\L) = {L[-lf) for L e «2 v ,n- Hence, 9 A v ,n 
is a free Z[t> , t> _1 ]-module with a basis {(L) \ L G ^v,n}- For another ^-symmetric and 
/-graded vector space V such that wt V = wt V, we have e Kv,n — Kv,n- We define 

9 Kq: =0 e AV,n 
v 

where V runs over the isomorphism classes of ^-symmetric /-graded vector spaces. For 
two ^-orientations Q and Q', the Fourier transform induces an equivalence ^v,n — * e &v,n' 
and the isomorphism Kv t n — > 9 /{v,ff. Therefore Kq = Kw- 

We set e K = 9 K n , e ^> v = ^V,n- By Lemma HHE1 they are well-defined. 

5.2. Actions of E{ and Fi. The functors i?j and F- a ^ induce the action on 9 Kq. Since 
and F^ commute with the Fourier transforms, they also act on e K. The submodule 

e K': = J2 {i , a) ZfUjU-^^ajn) C e A is stable by E t and Fj by Proposition SHU We define 

T,|^ n = ^ wtv )id^ n . 
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Proposition 5.1. The operators E iy Fi andTi (i £ I) regarded as operators on K' satisfy 

E i F j - v-^^FjE, = S tj + SwjTi 

and 

TiEjT~ l = v^+^^Ej, TiFjTr 1 = v (^+»e^,-»j) p. 

Proof. We take ^-symmetric /-graded vector spaces W, V, U and X such that wt(V) = 
wt(W) + Oj + cti0(j), wt(U) = wt(W) + aj + a e (j) and wt(X) — wt(W) + aj + ag(j^ + ai+ag(i). 
We consider the following diagram: 

^( 9 E WlSi ) — 0('Ev,n) 

First, we have 

EiF/Li^n = %%i,i,0(;)),(o,a,O) ; n[Ca] © %)j%0(i),i,i),(O,a,O);Q|Ca<,] © (J) ^(i,i,0(j)),(l,a',l);C [c a '] , 

a' 

where 

c a = dimWi + ^dirnW r? -dimXi + ^dirnX c -2Mi((i,i,0(z)),(O,a,O)), 

c ae = dimW 0(i) + dimW r? -dimX i + ^dimX f -2M 2m+1 ((^(i),i,2),(0,a,0)), 

0(t)— r; t— $ 

c a ' = dim Wj + dim Wj - dimX, + ^ dimX c - 2M k+1 ((j, i, 0(j)), (1, a', 1)). 

Here a' runs over the sequences a( fc ) (1 < k < m, = i,9(i)). 
If i = j, we have c a = by W = X and 

M 1 ((i,i,9(i)), (0,a,0)) = J2 a « = ^dimW,. 

i— >i£ i— >?j 

If = j, we have 

c ae = ^dimW T) + ^dimW ?) - 2 dim W, = -(a i; wt(V)) 

by W = X, 

M 2m+1 ((0(z), i, 2), (0, a, 0)) = a t = dimW { 

and J2e(i)^ v dimW r, = E^ dimW r 
On the other hand, we have 

a' 

where 

d a , = - dim Ui + ^ dim U ? + dim Uj + V] dim U,, - 2M fc (i, a'). 
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and a' runs over the sequences sS k ^ (1 < k < m, = i, 9{i)). 
We have 

l + t{iJL>o(i)} (j = i) 
M fc+1 ((j,i,e(j)),(l,a',l))-M fc (i,a') = { (j = 6(i)) 



and 



| dim Wj + ^ dim Wj - dim X* + ^ dim X f J 

V 3-*V J 

— ( — dim Uj + dim + dim Uj + dim U,, J 

2|J{i-^0(t)} = 

w j} + »{j o + m ^0')} (j ^ <, e(0) 

Thus c a ' — d a ' = — (cKj, <x,). We conclude 

The relations T^T-" 1 = v^+^w^Ej and T { FjTr x = v ( a i+ a e(i)-aj) F . are obvious. □ 

5.3. Key estimates of coefficients. Let Q be a ^-orientation and suppose that a vertex 
% is a sink. For a ^-symmetric /-graded vector space V and r G Z>o, we define 



Ev,S!,r: = \ X G Ey,l 



dim Coker j (J) V out (/ l) -> Vj 

/i€f2;in(h)=i 



Then we have 9 Ev,$i = U r >o e Ev,n,r, an d e Ev,n.>r: = LV>r Ev,fV' is a closed subset of 

Definition 5.2. For L G <™d i G I, choose a 6 -orientation Q such that i is a sink 
with respect to Q, and regard L as an element of ^v^n- We define Ei{L) as the largest 
integer r satisfying Supp(L) C e Ev,n,>r- This does not depend on the choice offl. 

Note that < e^L) < dim^. 
We shall prove the following key estimates with respect to Fi(L) and Ei(L). 

Theorem 5.3. Assume that 6-symmetric and l-graded vector spaces V and W satisfy 
wt V = wt W + aij + a.e(i). Fix a 9-orientation Q such that the vertex i is a sink. 

(1) For L G e ^w,n, there exists a unique simple perverse sheaf L G ^V,n such that 
Ei(L ) = Si{L) + 1 and 

F l (L) = [e l (L) + l] v (L )+ Yl a ^'( L ') 

L'e<&>v, n -- £i(L')>Si(L)+l 

for a L > G v 2 ~ 6i{ - L '^Z[v\. 

We define the map F: e 0> w = ^ w>n -> ^v,n = by F(L) = L . It does not 
depend on the choice ofQ. 
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(2) Let K G ^V,n- If > 0, there exists a unique simple perverse sheaf Kq G ^w,n 

such that Ei(K ) = Si{K) — 1 and 

E t (K)=v 1 -^ K \K )+ M*0 

K'e^Mv^ - 6i(K')>ei(K)-l 

for ok' G v~ Si ^ Kn>+1 Z[v] . Here we regard K = if Si{K) = 0. 

We define the map E { : = ^v,n -> &*w,n U {0} = U {0} 6y Ei(K) = K if 
£i(K) > and Ei(K) = if Si{K) = 0. /i does no£ depend on the choise offl. 

Proof. (1) We consider the diagram 

0x? 6x71/ ^ #xr'/ 6>x? 

Since z is a sink, we have p^ 1 ( 6l Ew,n,r) = Vz (Ev,o,r+i) f° r an y integer r. Especially, 
for L G ^ w ,n, P3P2(Pi 1 Supp L) C 9 E V a>^)+i- For r > set e K, r = ft^'EvAr)' Then 
P2 1 ( 9E n,r)=Pr 1 (* E w,n,r-i)- Weset e E^< r : = lV</E£ r ,. Then e E£< r is an open subset 
of ^E^. If ps(x, V) — x G Ev,n,r) is a one-codimensional subspace of Vj which contains 
the (dimVj — r)-dimensinal subspace X/in(/i)=i ^ mx h of Vj. Therefore e E^ r — > 9 Ev,n, r is 
a P r_1 -bundle. For J G ^w,n, there is a unique simple perverse sheaf L" G 5?( e E^) such 
that p^L[d pi — d p2 ] = p\L" and (p 3 )*L" = F^L). For x G e Ev,n,e 4 (L)+i, the action of the 
stabilizer e GV,z C 9 Gy of x on is transitive. Since L" is 9 Gv-equi variant, L" is a 

constant sheaf on any fibers of ps over d 'E l v,n,e i (L)+i- 

We restrict L" to the open subset e E^ < e .(n +1 - There exists a nuique simple perverse sheaf 

J on e E V A< £l (L)+i such that L"\e E ,, = p* Jo[^(J)]. Hence (p 3 )*£"l e E'' = 

(p3)*P3 Jo[e;(J)] = [^i(J) + l]uJo- Let L be the minimal extension of Jo- Then J is a 
simple perverse sheaf on 9 Ev,[j. Since F\L is semisimple, we have 

Fi(L) = [£ ^ (J) + l] ^ ,(Jo) + ^a L ,(J , ), 
where V G ^V.n satisfies Supp(J') C e ^,n,> £l {L)+i, or £»(£') > 

To prove a// G t> 2 ~ ei ( L we restrict ~RJtf'om((pz) if L" , V) to the open subset e Ev,n,< ei (L'). 
Write FjJ = ©j e ft^ vo J ® Mj, where Mj G ^(pt) is the multiplicity space of J in the 
expansion of i^L. Then 

K^om{{p^L\L')\e^ a ^ = 0R^m(JJ')| flEv ^ (i , )8 M; 

j 

D RJt?om(L\L% E ^ H(Ll) ®M* L ,, 

On the other hand, since p% is a p^^') -1 -bundle on 9 Ev,Q, £i (L') and Supp(Z/)n e Ev,n,< ei (L') C 
"Ev,n, Et (L'), w e have 

= (p 3 )* R^om(J",p 3 J / )l P 3 1^^,^) 

= (pa), R^bm(L",p*L'h(L') - l])U- 1(SEV]ni < £i(i0) ^(^) " !]• 
Since pgL'fe^L') — lllp-^Eyn < cz/) ) * s a P ervers e sheaf, we have 

R^om(L",^L'h(L') - l])!^^^) G ^° 

27 



by Lemma 12.161 Moreover since Supp(L") D Supp(p|L'), we have 

Therefore RJ^om(L" ,p*L'[si(L') - l])| p -i ( 9 Ev n < v ) G ^ >0 (pt) and its direct image of p 3 
is contained in ^ >0 . Thus we obtain RJ#bm({p 3 )*L" , £')l e E v <e (L , } G ^ >:L - £ °( L '). 

Since #°(R^bm(L', L')) ^ 0, we conclude M* L , G ^ >1 ~ £l(L ' ) (pt)! Hence a L / G v 2 - £ >( L ')Z[w]. 
(2) Recall the following diagram: 

Et,s] x e E w<n ^- e E(W, V) n ^- e E v ,n • 

Since % is a sink, for a fixed xw G 9 Ew,sj, x G ^Ev,^ is uniquely determined by the 
condition that U is x-stable and x induces xw on U/U 1 - = W. Therefore we have 
e E Wjf7 = °E(W,V) n . We have a section s of p x : e E^ -> e E Wi n by x w ^ (x,U,ip w ) 
where <£>w : U/U 1 - = W is a given isomorphism of ^-symmetric /-graded vector spaces. 
We consider the following diagram: 

e , g: =P3°P2 g 
s ^ Pi t 

*E w ,n — e E(W,V) n 

For A G ^v,n, we have AjA = s*g*A[- dim WJ. Assume that Ei(K) > 0. Since 
Supp(A) C ^Ev^^eifA-), -^l e E v n e (K) * s a smi pl e perverse sheaf. Since q is smooth 
on ^Ey^^^K), the restriction q*K[d g ]\ q -i(e Ev . Q e . w ) is a ^Gv-equivariant perverse sheaf, 
where <i g is the fiber dimension of g on e Ev,n, ei (x). Note that pi is an affine bundle on 
9 Ew,si,£,(if)-b If a; G ^ECW, V)^ induces iw G e Ew,fi,£i(_ft:)-i, the stabilizer e GV acts tran- 
sitively on the fiber of p\ at xw- Thus g*A[d 9 ]| g -i(e Ev n e ) is constant on any fibers of 
Pi. Hence s*q*K[d q — ^pi]| 9 E wn£ .( Jf) _ 1 is a simple perverse sheaf. Here 

dpi ~ d q = d Pl - d P2 - (si(K) - 1) = dim W, + 1 - Ei{K). 

Therefore we obtain 

E i (K)=v 1 -'W(K )+ M*"). 

K'e^w.n: ei(K')>ei(K)-l 

where A is the minimal extension of s*q*K[d q — dpi\\«E wns ., K) _ 1 - 
We shall prove b K > G v r ~ ei ^ K " ) 'L\d\. 

Since q*K[— dim Wj] and p\E{ K are constant along the fibers of pi, and s*q*K[— dimWj] = 
s*plEiK, we obtain <f A[- dim W;] = p\EiK. We have q*K[- dim Wj = ® K »p\K" ® M K », 
where Mk» is the multiplicity space of K" in A, K. Since there is a unique semisimple object 
L K „ G ^( e E^) such that p\K" = p* 2 L K „, we have p* 2 p* 3 K[- dim Wj] = ® K „p* 2 L K „ ® Mr-//. 
We obtain PgA[- dim WJ = ® K "L K » (g> M x ». 
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Therefore we have 

©K»RHom(Lx" \bk , ,Lk'\»k , ) ® ML 

= RHom(poA| — dim WjIL \, Ajr'L-irsp 
= RHom (K\— dim W,l| e-p. , Av^)*Lk'\»v , ) 

= RHom(Aq-dimW,]| flEv ^ £i(K , )+i ,F,m|. Ev , n ,^ (K , )+ J-dimW 1 ]) 

= RHom(A> Evn ^ (K;)+i ,F,(K')kE v , n ,, £i(K0+1 ). 

Bytheclaimof(l),F l A'| eEvn<£ (K , ) = [^(iT')+l].#^> Ev Q <e . (Jf , )+1 G ^^^A^Hi] 
Since Supp(A) C Supp^A'),' we have RHom(A| 9Evn ^J^, A^A')]^ G 
^>i- £i (x'). Therefore RHom(L^,L X /)®M^, G ^-^'j, which implies M£, G 9^ 1 - £i{ - K '\ 
Hence bjc 1 6 v 1 ~ £ d K )x[v] is proved. 

In the case £i{K) = 0, we can prove similarly bx' E v x ~ eiiyK '^7L\v\. □ 

Lemma 5.4. Suppose wt V ^ 0. For any L G ^v,n ; £/zere exists % G / swc/z £/ia£ 
ei(L) > 0. 

Proof. If V ^ {0}, there exists an integer d, i = (z'i, . . . , iim) and a such that L[d] appears 
in a direct summand of L^ a -Q. We may assume ai > 0. Then, taking Q such that z'i 
is a sink, we have Supp(L) C Supp( 6, L i h .q) C e Evn>i- By the definition of £j, we have 
e h (L)^0. □ 

Lemma 5.5. For L G i^v, we have AjAj(L) = (L), and if Ei(L) ^ 0, we have FiEi(L) = 
L. 

Proof. We assume that i is a sink. 
Recall the following diagram: 

pi 

For L G e ^w,u, take simple perverse sheaf L" G ^( e E'^) such that p*L[dimWj] = 
p*L" and (p 3 ),L'' = F t L, then (p 3 )|L" = [e^L) + 1]„F<L on "Ev,n,< e <(L)+i- On the other 
hand, since L" = p* 3 FiL[ei(L)] on p 3 1 ( e E v , S i,< ei(L )+i), we have <f AL = p*L"[-ei(L)] = 
pj;L[dim Wj - Si(L)} on p^( 9 Ew,si,< £l (L)). Then we have s*q*FiL = L[dim W, - Si{L)\ on 
9 E WA < £i(I , )+1 . Note that AiA-L = s*q*FiL[- dim Wj. We obtain Aj(AjL) = L[-Ei{L)\ 
on e E WA < £i(L) . Hence AjAj(L) = (L). 

Conversely, take A G ^V,n such that £j(A) > 0. By the similar argument in the proof 
of Theorem 15.31 (2) . we have p*AjA = q*K[— dim Wj]. Hence we obtain p^AjAfdim Wj] = 
g*A[£j(A) — 1] on p 1 ^ 1 ( e E w ,n,ei(K)-i)- Since p|A[£j(A) — 1] is a simple perverse sheaf on 
Pa^EvteiW), we have AjAjA = (p 3 )*^A[£j(A) - 1] = [si(K)} v K on e E VA < £iW . Then 
we have AjAj(A) = (A). □ 

5.4. Verdier duality functor. The Verdier duality functor D : f ( e E v ,s]) — >■ ^( e E v ,n) 
satisfies D(L[d]) = D(L)[-d] for L G ^( e E v ,n), rf G Z. Then A induces the involution 
v ±x i— > 

Proposition 5.6. 
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(i) D( e L- ha;n ) = %, a; n[2dim^ ia . n ]. 

(ii) For any L G e ^v,n, we have D(FiL) = FiD(L). 
(Hi) For any L G e &v,n, we have D(L) = L. 

Proof. (i) and (ii) follow from the general property of the Verdier duality functor (see 
Lemma 12.151) . 

To prove (hi), we use the induction on wt V. 

When wt V = 0, the claim is clear by e &v,n = {Ipt} an d F)(l pt ) = l pt . 

Suppose wtV ^ 0. By Lemma HT^l there exists % such that £j(L) > 0. We shall prove 

D(L) = L by the descending induction on Ei{L). By Theorem 15.31 and Lemma [531 we have 

F l {E l L) = [e l {L)UL)+ £ a L ,{L'). 

L'e^v,n: ei(L')>£i(L) 

By the induction hypothesis on wtV, D(EiL) = EiL. Hence the lefthand side is D- 
invariant by (ii). We restrict Fi(EiL) on the open subset Ev,n,< ei rL)- Then it is isomorphic 
to [EiL] v (L)\e E and D-invariant. Since L is the minimal extension of L\ 

V S £ i K*-*) 

L is .D-invariant. 



^v,n,< Ei (_L)' 
□ 



Remark 5.7. By the result of (hi), we have azy(u) = ayiv l ) in Theorem 15.31 (1). 
Lemma 5.8. For L G %^v,n; we have 

F (a) {L)z 



Ei(L) + a 
a 



V : Si(L')>£i(L)+a 

with cl> G Z[v, ir 1 ] . 

Proof. We shall prove the claim by the induction on a. If a = 1, the claim follows from 
Theorem 15.31 If a > 1, by the induction hypothesis and Theorem I5.3[ we have 

Ei(L) + a 



FiFt\L) 



[a + 1} V 



Fi(F?L) 



Ei(L) + a + 1 
a + 1 



V : £i(L')>£i(L)+a 

(F- +1 L)+ £ d L „{L") 

L": Si(L")>ei(L)+a+l 



where di" G Q>(v). Hence 



£i(L) + a + 1 
a + 1 



(^ a+1 L)+ £ ML"). 

L": Ei(L")>Ei(L)+a+l 

On the other hand, since F^ a+1 ' L = l s a+i * L[d a+ i] is semisimple, we conclude dyi G 



11 zpOi) 



Proposition 5.9. We have K = J2Z[v,v ]F? 



h i k 1 {Pt}' 



Proof. For L G 8 ^v,n such that wtV ^ 0, there exists i such that Si(L) > 0. We shall 
prove that (L) is contained in Z[t>, • • ■ i^ a ^l{ pt } by the induction on wt V and 

the descending induction on £j(L). We have 

F^ l{L)) {El l{L) L) = (L) + 



L'e^r,n: ei(L')> Si (L) 
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by Lemma [5.81 and Lemma [5 .51 By the induction hypothesis, we have cl'(L') and E^ L ^L 
are contained in £ Z[v, v'^F^ ■ ■ ■ F% k) l {pt} . Thus (L) G £ Z[v, t;- 1 ]^ • • • i^ afc) l {p t}- 

□ 

5.5. Main Theorem. Let us recall 

(i,a) 

Theorem 5.10. 

(%) e K = e K'. 

(ii) For L G e ^V; define wt(L) = — wtV. T/ien (wt, Ei, Fi, £j) gwes a crystal struc- 
ture on 6 & ': = Uy^v wi sence of section \2.3[ Here V runs over a// isomorphism 
classes of 8-symmetric I -graded vector spaces. 
(Hi) Let C be the A -submodule ^(x,) e e^ A (L) of e K. Then {(L) mod w£|L G gives 

a crystal basis of e K . Especially, the actions of modified root operators E^ and F on 
C/vC are compatible with the actions of Ei and Fi on e & introduced in Theorem \5.3l 

Proof, (i) is nothing but Proposition 15.91 

(ii) By the definition of £i(L), F and Ei, and Lemma we conculde that (wt, Ei, F, £j) 
gives a crystal structure on e &: = Uy^v m the sence of section I2.3( i)-(iv). By the 
estimates in Theorem 15.31 the actions of Ei and Fi on (L) (L G e &) satisfy the conditions 
I2.1H2.6I in section 12.31 Thus we obtain the claim. 

(iii) follows from Theorem 12.141 □ 

Lemma 5.11. We have {v G e K \ EiV = for any i G /} = Z[t> , u _1 ]l/ pt i. 

Proof. Suppose that Eii^a^L)) = for any L. Then G v cr L[v\ for some c. Put 
ci£ = v~ c ol G Z[i>]. By the definition of the modified root operators and Theorem 15 . 1 Olf iii) . 
we have Ei (^ cll(L)) = 0. Specializing v to 0, we have ol(0) = if EiL ^ 0. But for any 
L such that wt(L) ^ 0, there exists % G / such that £i(L) > 0. Hence we obtain ol G vL\p\ 
and hence ai G v c+l Z[v]. By the induction on c, we have ai G v c, L\v\ for any c. Thus we 
conclude ol = for wt(L) ^ 0. □ 

Theorem 5.12. 

(i) e iT C^z^,?;- 1 ] Q(f) — Vg(0) as a Bg(g) -module. The involution induced by the Verdier 
duality functor coincides with the bar involution on Vg(0). 

(ii) {(L) | L G 6 &} gives the lower global basis on Vg(0). 

Proof, (i) By Proposition 15. 1\ to check the defining relations of Bq(q), we only need to 
prove the w-Serre relations. Put 

k=0 k=0 

and note that FkS e = S e Fk and EkSf = SfEk for any k G /. 

Since °Kq is generated by -F^ s from <f>: = l{ p t] and S e <p = 0, we have S e v = for 
any v G Kq. We show S/(L) = for any L G ^V.n by the induction on wtV. If 
wt(Sf(L)) 7^ 0, we have we have EkSf(L) = SfEk(L) = for any k G / by applying 
the induction hypothesis to Ek(L). Since wt(S/(L)) ^ 0, we have S/(L) = by Lemma 
15.111 Hence e K is a 5e(0)-module. Note that Tjl{ pt } = l{ p t} for any i G I. We conclude 
d K = Vg(0) by Lemma [5 . 1 1 1 and the characterization of Vg(0) in Proposition 12.101 
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(ii) We already know that C = XIlg 9 ^ Ao(L) is a crystal lattice and {(L) mod vC} is a 
basis of C/vC. Note that YIlg 6 ^ ^i v > V ~ 1 }(^ J ) ^ s stable under the actions of E^s and F^'s 
by Lemma [5.81 and L is D-invariant, namely bar- invariant. Moreover {(L) \ L e £P} is a 
basis of the A -module C and also a basis of the Z[i>, i7 _1 ]-module K. Hence we conclude 
that {(L) | L G 6 £P} gives the lower global basis on Ve(0). □ 

Corollary 5.13. For any Kac-Moody algebra g with a symmetric Cartan matrix, the Bq(q)- 
module Vg(0) has a crystal basis and a lower global basis, namely Conjecture \2.11\ and 
Coniecture \2.12\ is true if A = 0. 

Example 5.14. Let us consider the case g = s^, I = {±1} and 9{i) = —i. Fix a 9- 

symmetric orientation —1 — > 1. For a ^-symmetric /-graded vector space V such that 
wt(V) — n(a>-i + ^Ey^ is the set of skew symmetric matrix x of size n. Its e Gv-orbits 
are parametrized by the rank 2r (0 < r < [_§ J) of x. We denote (9™ by the orbit consisting 
ofnxn skew symmetric matrices x of rank 2r. Note that any simple local system on each 
^Gv-orbit is trivial. Let us denote IC™ by the simple perverse sheaves corresponding to 
the orbit 0™. Note that ei(IC?) =n-2r. 

Let W be a ^-symmetric /-graded vector space such that wt(W) = (n — l)(a_i + We 
consider the diagram: 

Note that the fibers of p% on O™ is isomorphic to P n " 1_2r . Then 

r-1 

F^lCr 1 ) = [n- 2r]„(IC?) + 5> fc ,„(IC£) 
where a^ n £ u 2_n+2fe Z[u]. We obtain the crystal graph: 



1 » 

=t ICo ■ " ■ 

-1 Z 

Therefore we recover the crystal graph parametrized by restricted multi-segments" in 
[EK21 Example 4.7 (1)]. 
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